Also, check their gap to make sure they're correct. Change the engine temp sensor as well - easy as heck to change and it's only $20. This will give you comfort that it's at least working. Do the 'heated oxygen sensor' test, make sure they're working properly. A compression test wouldn't hurt either.